Apparatus and method for generating coded block pattern for alpha channel image and alpha channel image encoding/decoding apparatus and method using the same

ABSTRACT

An apparatus and a method generate a coded block pattern (CBP) of an alpha channel image. An apparatus and a method encode or decode the alpha channel image using the method. The alpha channel image encoding apparatus includes a CBP generator generating a CBP of a first block corresponding to an encoding unit in the alpha channel image by allocating CBPs to a plurality of second blocks that includes the first block; and a bitstream generator generating a bitstream by encoding the CBP or the CBP and pixel values of the second blocks based on the CBP of each of second blocks.

CROSS-REFERENCE TO RELATED APPLICATIONS

This application claims the priority of Korean Patent Application No.2003-83054, filed on Nov. 21, 2003 and No. 2004-15153, filed on Mar. 5,2004 in the Korean Intellectual Property Office, the disclosures ofwhich are incorporated herein in their entirety by reference.

BACKGROUND OF THE INVENTION

1. Field of the Invention

The present invention relates to image encoding and decoding, and moreparticularly, to an apparatus and a method for generating a coded blockpattern (CBP) for an alpha channel image and an apparatus and a methodfor encoding or decoding the alpha channel image using the same.

2. Description of the Related Art

An alpha channel image has served as a mask to select a specific zone ina general image. In the ISO/IEC MPEG-4 standard, a method of encoding animage in object units is defined, wherein shape information isseparately encoded to identify the image in object units. The shapeinformation may be considered as the alpha channel image. However, inthe MPEG-4 standard, since the shape information is encoded in adifferent way from a method of encoding general images, it is difficultto realize an apparatus for encoding an alpha channel image, and it isdifficult to process the shape information in real time due to asignificant amount of calculation.

According to the H.264/MPEG-4 pt.10 AVC standard technology (“Text ofISO/IEC FDIS 14496-10: Information Technology—Coding of audio-visualobjects—Part 10: Advanced Video Coding”, ISO/IEC JTC 1/SC 29/WG 11,N5555, March, 2003), which has been developed by a Joint Video Team(JVT) of the ISO/IEC MPEG and ITU-T VCEG groups, general image encodingefficiency may be dramatically improved by performing spatial andtemporal prediction encoding in various methods. In this standardtechnology, an enhanced function, integer transform coding, is used, andentropy coding efficiency is also improved using context adaptive binaryarithmetic coding (CABAC). However, a method of processing an alphachannel image is not provided.

SUMMARY OF THE INVENTION

The present invention provides an apparatus and a method to generate acoded block pattern (CBP) for an alpha channel image.

The present invention also provides an apparatus and a method to encodeor decode an alpha channel image.

According to an aspect of the present invention, an apparatus togenerate a coded block pattern (CBP) for an alpha channel imagecomprises: a block partitioning unit partitioning a first blockcorresponding to an encoding unit in the alpha channel image into aplurality of second blocks; and a CBP allocator generating a CBP of thefirst block by allocating a CBP to each of the plurality of secondblocks and combining the CBPs of the second blocks.

According to another aspect of the present invention, a method ofgenerating a coded block pattern (CBP) for an alpha channel imagecomprises: partitioning a first block corresponding to an encoding unitin the alpha channel image into a plurality of second blocks; andgenerating a CBP of the first block by allocating a CBP to each of theplurality of second blocks and combining the CBPs of the second blocks.

According to another aspect of the present invention, an alpha channelimage encoding apparatus comprises: a CBP generator generating a CBP ofa first block corresponding to an encoding unit in the alpha channelimage by allocating CBPs to a plurality of second blocks comprising thefirst block; and a bitstream generator generating a bitstream byencoding the CBP or the CBP and pixel values of the second blocks basedon the CBP of each of second blocks.

According to another aspect of the present invention, an alpha channelimage encoding method comprises: generating a CBP of a first blockcorresponding to an encoding unit in the alpha channel image byallocating CBPs to a plurality of second blocks comprising the firstblock; and generating a bitstream by encoding the CBP or the CBP andpixel values of the second blocks based on the CBP of each of secondblocks.

According to another aspect of the present invention, an alpha channelimage decoding apparatus comprises: a bitstream analyzer analyzing anddecoding a bitstream obtained by encoding an alpha channel image foreach first block, which is an encoding unit; a CBP analyzer extractingand analyzing a CBP for each of second blocks included in the firstblock from the decoded data; and an image restorer restoring a currentalpha channel image using the CBP analyzed for each of the second blocksand decoded pixel values.

According to another aspect of the present invention, an alpha channelimage decoding method comprises: analyzing and decoding a bitstreamobtained by encoding an alpha channel image for each first block, whichis an encoding unit; extracting and analyzing a CBP for each of secondblocks included in the first block from the decoded data; and restoringa current alpha channel image using the CBP analyzed for each of thesecond blocks and decoded pixel values.

According to another aspect of the present invention, a computerreadable medium has recorded thereon a computer readable program toperform a method of generating a coded block pattern (CBP) for an alphachannel image and the alpha channel image encoding/decoding method.

Additional aspects and/or advantages of the invention will be set forthin part in the description which follows and, in part, will be obviousfrom the description, or may be learned by practice of the invention.

BRIEF DESCRIPTION OF THE DRAWINGS

These and/or other aspects and advantages of the invention will becomeapparent and more readily appreciated from the following description ofthe embodiments, taken in conjunction with the accompanying drawings ofwhich:

FIG. 1 is a block diagram of an apparatus to generate a CBP for an alphachannel image according to an embodiment of the present invention;

FIG. 2 is a flowchart illustrating an operation according to anembodiment of a CBP allocator of FIG. 1;

FIG. 3 is a flowchart illustrating an operation according to anotherembodiment of the CBP allocator of FIG. 1;

FIG. 4 is a block diagram of an alpha channel image encoding apparatusaccording to an embodiment of the present invention;

FIG. 5 is a detailed block diagram of an embodiment of an alpha channelimage encoding apparatus of FIG. 4;

FIG. 6 is a detailed block diagram of another embodiment of an alphachannel image encoding apparatus of FIG. 4;

FIG. 7 is a detailed block diagram of another embodiment of an alphachannel image encoding apparatus of FIG. 4;

FIG. 8 is a detailed block diagram of another embodiment of an alphachannel image encoding apparatus of FIG. 4;

FIG. 9 is a flowchart illustrating an alpha channel image encodingmethod according to an embodiment of the present invention;

FIG. 10 is a block diagram of an alpha channel image decoding apparatusaccording to an embodiment of the present invention;

FIG. 11 is a detailed block diagram of an embodiment of an alpha channelimage decoding apparatus of FIG. 10;

FIG. 12 is a detailed block diagram of another embodiment of an alphachannel image decoding apparatus of FIG. 10;

FIG. 13 is a detailed block diagram of another embodiment of an alphachannel image decoding apparatus of FIG. 10;

FIG. 14 is a detailed block diagram of another embodiment of an alphachannel image decoding apparatus of FIG. 10;

FIG. 15 is a flowchart illustrating an alpha channel image decodingmethod according to an embodiment of the present invention;

FIGS. 16A through 16D schematize a process of encoding an alpha channelimage according to an embodiment of the present invention;

FIGS. 17A through 17C illustrate examples of a scanning order used toencode pixel values of blocks;

FIG. 18 illustrates a method of partitioning an image into blocks havinga predetermined size for temporal prediction of the image; and

FIGS. 19A and 19B illustrate positions of adjacent pixels for spatialprediction of an image and pixel positions and predicted directions of acurrent block to be predicted.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

Reference will now be made in detail to the embodiments of the presentinvention, examples of which are illustrated in the accompanyingdrawings, wherein like reference numerals refer to the like elementsthroughout. The embodiments are described below to explain the presentinvention by referring to the figures.

FIG. 1 is a block diagram of an apparatus to generate a coded blockpattern (CBP) for an alpha channel image according to an embodiment ofthe present invention. The apparatus includes a block partitioning unit110 and a CBP allocator 130.

The block partitioning unit 110 partitions an alpha channel image havingpixel values of 0 or 1 into first blocks corresponding to encoding unitsand partitions each of the first blocks into a plurality of secondblocks. When the encoding unit is a macroblock of 16×16 pixels, theblock partitioning unit 110 partitions the alpha channel image intomacroblocks and partitions each of the macroblocks into four blocks of8×8 pixel, respectively.

The CBP allocator 130 generates a final CBP of each of the first blocksby allocating CBP to each of the second blocks included in the firstblock partitioned by the block partitioning unit 110 and combining thefour CBPs.

FIG. 2 is a flowchart illustrating an operation according to anembodiment of the CBP allocator 130 of FIG. 1, in which CBP is generatedwith respect to an original alpha channel image.

Referring to FIG. 2, when, a first block is a block of 16×16 pixels anda second block is a block of 8×8 pixels obtained by dividing the firstblock by 4, in operation 210, a CBP for the second block is allocated.The CBP has one characteristic of {transparent, opaque, mixed}.Generally, “transparent” means a background region, and “opaque” means aselected region. When all pixel values in the second block are“transparent”, a CBP for the second block is referred to as“transparent.” When all pixel values in the second block are “opaque”, aCBP for the second block is referred to as “opaque.” When pixel valuesin the second block are either “transparent” or “opaque”, a CBP for thesecond block is referred to as “mixed.”

In operation 230, a CBP for the first block is determined. In thisembodiment, the CBP for the first block is generated by combining theCBPs four second blocks. Each of four second blocks may have one ofthree CBPs, and accordingly, one first block may have one of 81 (=3⁴)CBPs. Since 81 CBPs for the first block are generated, a 7-bit code isrequired for fixed-length coding. Generally, since the frequency ofgenerating each CBP among the 81 CBPs is different, variable-lengthcoding is performed after allocating a CBP for the first block dependingon an order of frequently generated CBPs.

Alternatively, by integrating CBPs in which a probability of beinggenerated is low with respect to the 81 CBPs, a coding efficiency ofCBPs may be improved. For example, the configuration form of onemacroblock is set to ‘00’ when the macroblock is composed of 8×8 blocksin which all of the pixel values are 0, 8×8 blocks in which all of thepixel values are 1, or 8×8 blocks in which all of the pixel values are 0and 8×8 blocks in which all of the pixel values are 1. The configurationform of one macroblock is set to ‘01’ when the macroblock is composed of8×8 blocks in which all of the pixel values are 0 and 8×8 blocks inwhich the pixel values of 0 and the pixel values of 1 are mixed. Theconfiguration form of one macroblock is set to ‘10’ when the macroblockis composed of 8×8 blocks in which all of the pixel values are 1 and 8×8blocks in which the pixel values of 0 and the pixel values of 1 aremixed. The configuration form of one macroblock is set to ‘01’ when themacroblock is composed of 8×8 blocks in which all of the pixel valuesare 0, 8×8 blocks in which all of the pixel values are 1, and 8×8 blocksin which the pixel values of 0 and the pixel values of 1 are mixed.

Next, the CBP of four 8×8 blocks included in the macroblock is set with4 bits based on the configuration form of the macroblock. That is, theCBP of each 8×8 block may be set with 1 bit. For example, when theconfiguration form of the macroblock is set to ‘10,’ the CBP of an 8×8block in which all of the pixel values are 1 is set to 0, and the CBP ofan 8×8 block in which the pixel values of 0 and the pixel values of 1are mixed is set to 1.

That is, in operation 230, a CBP of one macroblock is generated bycombining 2 bits denoting the configuration form of the macroblock and 4bits denoting the CBP of 8×8 blocks included in the macroblock. When aCBP of one macroblock is generated in the manner described above, thenumber of kinds of CBP that one macroblock may have is 48, which may berepresented with 6 bits. Therefore, even if the number of kinds of CBPthat one macroblock may have is 3⁴=81 since one macroblock is composedof four 8×8 blocks, 48 kinds of CBPs whose probability is significantmay be selected on the basis of probable statistics. The non-selected 31kinds of CBPs have a probability distribution close to nearly 0% asexperimental results.

Operation 210 may be represented as shown in Table. 1. TABLE 1 2 bits 4bits Transparent/Opaque 00 0: Transparent Transparent/Mixed 01 0:Transparent Opaque/Mixed 10 0: Opaque Transparent/Opaque/Mixed 01 0:Transparent

Referring to Table. 1, when a macroblock comprises two 8×8 blocks inwhich all of the pixel values are 0 and two 8×8 blocks in which thepixel values of 0 and the pixel values of 1 are mixed, the configurationform of the macroblock is set to ‘01,’ and the CBP of the four 8×8blocks is set to ‘0011.’ That is, a CBP of the macroblock is ‘010011’(=19).

FIG. 3 is a flowchart illustrating an operation according to anotherembodiment of the CBP allocator 130 of FIG. 1, in which CBP is generatedwith respect to a prediction-encoded alpha channel image.

Referring to FIG. 3, in operation 310, pixel values included in each 8×8block included in a macroblock of the prediction-encoded alpha channelimage are examined. The prediction-encoded alpha channel image isobtained by performing the Exclusive-OR operation of a current alphachannel image and a spatial prediction image, or a temporal predictionimage is performed. The result of the Exclusive-OR operation becomes 0when two pixel values of the current alpha channel image and the spatialprediction image or the temporal prediction image are the same, and 1when two pixel values of the current alpha channel image and the spatialprediction image or the temporal prediction image are different. 0 isallocated to the CBP when all of the pixel values of one block in theprediction-encoded alpha channel image are 0, and 1 is allocated to theCBP when all of the pixel values of one block in the prediction-encodedalpha channel image are 1, or the pixel values of one block in theprediction-encoded alpha channel image are either 0 or 1.

In operation 330, a CBP of one macroblock is generated by combining 4pieces of the CBP of the 4 8×8 blocks. When a CBP of one macroblock isgenerated in the way described above, the number of kinds of CBP thatone macroblock may have is 2⁴=16 since one 8×8 block may have one valueof {0, 1}.

FIG. 4 is a block diagram of an alpha channel image encoding apparatusaccording to an embodiment of the present invention. The apparatusincludes a CBP generator 410, and a bitstream generator 450. An encoder430, as shown in FIGS. 5 through 8, is optional and may be locatedbefore or after the CBP generator 410.

Referring to FIG. 4, the CBP generator 410 generates a CBP for eachencoding unit of an alpha channel image. A method of generating a CBPfor each encoding unit of an original alpha channel image or aprediction-encoded alpha channel image is in conformance with the methodillustrated in FIG. 2 or 3. The original alpha channel image or theprediction-encoded alpha channel image whose CBP for each encoding unitis generated is provided to the bitstream generator 450.

The bitstream generator 450 generates a bitstream by encoding eachencoding unit of the original alpha channel image or theprediction-encoded alpha channel image alpha provided from the CBPgenerator 410, in which it is determined whether the pixel values ofeach block included in the encoding unit are encoded depending on a CBPof each block. Generally, an entropy encoding may be employed in thebitstream generator 450 to generate the bitstream. In a case in whichthe bitstream generator 450 receives an original alpha channel image,only the CBP for some macroblocks and the CBP and the pixel values forother macroblock are included in a bitstream provided from the bitstreamgenerator 450. In a case in which the bitstream generator 450 receives aprediction-encoded alpha channel image after generating a CBP, only aCBP for some macroblocks and a CBP, a prediction mode andprediction-encoded pixel values for other macroblocks are included in abitstream provided from the bitstream generator 450. In a case in whichthe bitstream generator 450 receives a prediction-encoded, transformedand quantized alpha channel image after generating a CBP, only a CBP forsome macroblocks and a CBP, a prediction mode and quantizedtransform-coefficients for other macroblocks are included in a bitstreamprovided from the bitstream generator 450. In a case in which thebitstream generator 450 receives a transformed and quantized alphachannel image before generating a CBP, a prediction mode and a CBP forsome macroblocks and a prediction mode, a CBP and prediction-encodedpixel values for other macroblocks are included in a bitstream providedfrom the bitstream generator 450. In a case in which the bitstreamgenerator 450 receives a prediction-encoded, transformed and quantizedalpha channel image before generating a CBP, a prediction mode and a CBPfor some macroblocks and a prediction mode, a CBP and quantizedtransform-coefficients for other macroblocks are included in a bitstreamprovided from the bitstream generator 450.

When a CBP for each encoding unit is generated as one of 48 CBPsaccording to the method illustrated in FIG. 2, since the pixel values of0 and the pixel values of 1 are mixed in an 8×8 block for which any bitamong a last four bits in a CBP of one macroblock is set to 1 when afirst two bits in the CBP are set to ‘01‘or ’10,’ a CBP and pixel valuesof the 8×8 block are encoded and included in the bitstream. Otherwise,since the pixel values of 0 and the pixel values of 1 are not mixed inan 8×8 block, only the CBP of the 8×8 block is encoded and included inthe bitstream.

When a CBP for each encoding unit is generated as one of 81 CBPsaccording to the method illustrated in FIG. 2, for an 8×8 block whoseCBP is transparent or opaque with respect to each encoding unit, only aCBP of the 8×8 block is entropy encoded and included in the bitstream.For an 8×8 block whose CBP is mixed with respect to each encoding unit,a CBP and pixel values of the 8×8 block is entropy encoded and includedin the bitstream.

Meanwhile, when a CBP for each encoding unit is generated according tothe method illustrated in FIG. 3, for 8×8 blocks in which the CBP is 0,i.e., all the pixel values are 0, only the CBP of the 8×8 block isencoded and included in the bitstream, and for 8×8 blocks in which theCBP is 1, i.e., all the pixel values are 1, or the pixel values areeither 0 or 1, the CBP and the pixel values of the 8×8 block are encodedand included in the bitstream,

The H.264 standard supports two entropy encoding methods, Context-basedAdaptive Variable Length Coding (CAVLC) and Context Adaptive BinaryArithmetic Coding (CABAC). When the CBP generating method illustrated inFIG. 2 is used, a VLC table used in the H.264 CAVLC or CABAC standardmay be used. However, since a probability distribution of CBP values ofan alpha channel image differs from the probability distributions in theVLC table for a general image due to the characteristics of the alphachannel image, it is necessary for the VLC table to be reconstructedaccording to the probability distribution of the CBP values of an alphachannel image. Also, when the CABAC entropy encoding method is used,since the pixel values of most 8×8 blocks are 0, regardless of an interor intra mode, based on the characteristics of the alpha channel image,the entropy encoding efficiency may be increased by adopted a model usedin the inter mode as an initial model of the CABAC.

When a CBP is generated after performing the temporal/spatial predictionencoding, one macroblock may have one of 16 CBPs. In this case, anexample of the entropy encoding values allocated to a CBP value of onemacroblock is shown in Table 2. Table 2 may be applied equally to boththe intra mode and the inter mode. TABLE 2 Entropy encoding value CBP ofmacroblock 0 0 1 4 2 2 3 1 4 8 5 10 6 5 7 12 8 3 9 9 10 6 11 14 12 15 1313 14 7 15 11

Referring to Table 2, when a CBP of a macroblock is 8, the CBP of themacroblock is encoded to 4.

FIG. 5 is a detailed block diagram of a first embodiment of an alphachannel image encoding apparatus of FIG. 4. The encoder 430 is locatedbetween the CBP generator 410 and the bitstream generator 450, andincludes a temporal/spatial predictor 510 and a temporal/spatialprediction compensator 530. In FIG. 5, temporal/spatial predictionencoding is performed before entropy encoding, and the entropy encodingis performed for prediction-encoded data.

Referring to FIG. 5, the method illustrated in FIG. 2 is employed in theCBP generator 410. In the CBP generator 410, 8×8 blocks in which a CBPis a “transparent” or “opaque” characteristic of a current alpha channelimage F_(n) are directly output to the bitstream generator 450 andsimultaneously become corresponding 8×8 blocks of a restored currentalpha channel image F′_(n), and 8×8 blocks in which a CBP is “mixed”,are output to the temporal/spatial predictor 510.

In the intra mode, the temporal/spatial predictor 510 generates aspatial prediction image by spatially predicting the 8×8 blocks outputfrom the CBP generator 410 with reference to the restored current alphachannel image F′_(n), performs encoding by an Exclusive-OR operation ofthe current alpha channel image F_(n) and the spatial prediction image,and provides the result of the Exclusive-OR operation to thetemporal/spatial prediction compensator 530 and the bitstream generator450. In the inter mode, the temporal/spatial predictor 510 generates atemporal prediction image by temporally predicting the 8×8 blocks outputfrom the CBP generator 410 with reference to a restored previous alphachannel image F′_(n-1), performs encoding by an Exclusive-OR operationof the current alpha channel image F_(n) and the temporal predictionimage, and provides the result of the Exclusive-OR operation to thetemporal/spatial prediction compensator 530 and the bitstream generator450. When the Exclusive-OR operation of the current alpha channel imageand the spatial prediction image or the temporal prediction image isperformed, the result of the Exclusive-OR operation becomes 0 when twopixel values of the current alpha channel image and the spatialprediction image or the temporal prediction image are the same, and 1when two pixel values of the current alpha channel image and the spatialprediction image or the temporal prediction image are different. Thatis, since only two kinds of values {0,1} are generated through thetemporal/spatial prediction, the encoding efficiency of pixel values maybe increased. Likewise, when decoding is performed, an alpha channelimage may be restored by performing the Exclusive-OR operation.

The temporal/spatial prediction compensator 530 generates the restoredcurrent alpha channel image F′_(n) by compensating fortemporal-prediction-encoded data or spatial-prediction-encoded dataoutput from the temporal/spatial predictor 510. Meanwhile, when the CBPgenerated by the CBP generator 410 indicates that all the pixel valuesof the 8×8 block are ‘transparent’ or all the pixel values of the 8×8block are ‘opaque’, the 8×8 block in the restored current alpha channelimage F′_(n) is generated depending on the CBP.

FIG. 6 is a detailed block diagram of another embodiment of an alphachannel image encoding apparatus of FIG. 4, in which atransformer/quantizer 630 and an inverse quantizer/inverse transformer650 are added into the alpha channel image encoding apparatus of FIG. 5.In FIG. 6, temporal/spatial prediction encoding is performed beforeentropy encoding, transforming and quantizing are performed for thetemporal/spatial-prediction-encoded data, and the entropy encoding isperformed for the transformed and quantized data.

Referring to FIG. 6, the temporal/spatial predictor 610 receives 8×8blocks, in which the pixel values of 0 and the pixel values of 1 aremixed, of a current alpha channel image F_(n). In the intra mode, thetemporal/spatial predictor 610 generates a spatial prediction image byspatially predicting the 8×8 blocks with reference to a restored currentalpha channel image F′_(n), performs encoding by an Exclusive-ORoperation of a current alpha channel image F_(n) and the spatialprediction image, and provides the result of the Exclusive-OR operationto the transformer/quantizer 630. In the inter mode, thetemporal/spatial predictor 610 generates a temporal prediction image bytemporally predicting the 8×8 blocks with reference to a restoredprevious alpha channel image F′_(n-1), performs encoding by anExclusive-OR operation of the current alpha channel image F_(n) and thetemporal prediction image, and provides the result of the Exclusive-ORoperation to the transformer/quantizer 630.

The transformer/quantizer 630 transforms (for example, using a DCTtransform) and quantizes the temporal/spatial-prediction-encoded dataoutput from the temporal/spatial predictor 610 and simultaneouslyoutputs the transformed and quantized data to the bitstream generator450 and the inverse quantizer/inverse transformer 650.

The inverse quantizer/inverse transformer 650 inverse-quantizes andinverse-transforms the data transformed and quantized by thetransformer/quantizer 630 and outputs the inverse-quantized andinverse-transformed data to the temporal/spatial prediction compensator670.

The temporal/spatial prediction compensator 670 generates the restoredcurrent alpha channel image F′_(n) by compensating for the datainverse-quantized and inverse-transformed by the inversequantizer/inverse transformer 650. Meanwhile, when the CBP generated bythe CBP generator 410 indicates that all the pixel values of the 8×8block are ‘transparent’ or all the pixel values of the 8×8 block are‘opaque’, the 8×8 block in the restored current alpha channel imageF′_(n) is generated depending on the CBP.

FIG. 7 is a detailed block diagram of another embodiment of an alphachannel image encoding apparatus of FIG. 4. The encoder 430 is locatedbefore the CBP generator 410, and includes a temporal/spatial predictor710 and a temporal/spatial prediction compensator 730. In FIG. 7, theencoder 430 performs temporal/spatial prediction encoding of a currentalpha channel image F_(n) with reference to a restored previous alphachannel image F′_(n-1) or a restored current alpha channel image F′_(n)and generates a CBP of the temporal/spatial-prediction-encoded data.

Referring to FIG. 7, the temporal/spatial predictor 710 receives 8×8blocks of the current alpha channel image F_(n). In the intra mode, thetemporal/spatial predictor 710 generates a spatial prediction image byspatially predicting the 8×8 blocks with reference to the restoredcurrent alpha channel image F′_(n), performs encoding by an Exclusive-ORoperation of the current alpha channel image F_(n) and the spatialprediction image, and provides the result of the Exclusive-OR operationto the CBP generator 410. In the inter mode, the temporal/spatialpredictor 710 generates a temporal prediction image by temporallypredicting the 8×8 blocks with reference to the restored previous alphachannel image F′_(n-1), performs encoding by an Exclusive-OR operationof the current alpha channel image F_(n) and the temporal predictionimage, and provides the result of the Exclusive-OR operation to the CBPgenerator 410. Likewise, when decoding is performed, an alpha channelimage may be restored by performing the Exclusive-OR operation.

The method illustrated in FIG. 3 is employed in the CBP generator 410.The CBP generator 410 generates a CBP of thetemporal/spatial-prediction-encoded data from by the temporal/spatialpredictor 710 and outputs the temporal/spatial-prediction-encoded dataand the CBP to the bitstream generator 450 and the temporal/spatialprediction compensator 730. Regardless of whether the CBP characteristicis ‘opaque’ or ‘transparent,’ since thetemporal/spatial-prediction-encoded data has a value of 0 when two pixelvalues of the current alpha channel image F_(n) and the spatialprediction image or the temporal prediction image are the same, and avalue of 1 when two pixel values of the current alpha channel image andthe spatial prediction image or the temporal prediction image aredifferent, a CBP of 8×8 blocks in which all of the pixel values are 0may be set to 0, and a CBP of 8×8 blocks in which not all of the pixelvalues are 0 may be set to 1. Also, it is possible to encode the CBP byconsidering two cases, such as a case wherein all of the pixel values ofan 8×8 block are 0, and a case that includes all of the pixel valuesexcept the case wherein all of the pixel values of a 8×8 block are 0.Accordingly, the number of kinds of the CBP of one macroblock may bereduced to 2⁴(=16). Therefore, the encoding efficiency of the CBP may beincreased.

With reference to the CBP of each 8×8 block output from the CBPgenerator 410, the bitstream generator 450 generates a bitstream byentropy-encoding only the CBP for the 8×8 blocks whose CBP is 0, andentropy-encoding the CBP and pixel values of the 8×8 blocks whose CBP is1.

The temporal/spatial prediction compensator 730 generates the restoredcurrent alpha channel image F′_(n) by compensating for thetemporal/spatial-prediction-encoded data, regardless of CBPs output fromthe CBP generator 410.

FIG. 8 is a detailed block diagram of another embodiment of an alphachannel image encoding apparatus of FIG. 4, in which atransformer/quantizer 830 and an inverse quantizer/inverse transformer850 are added to the alpha channel image encoding apparatus of FIG. 7.In FIG. 8, the encoder 430 performs temporal/spatial prediction encodingof a current alpha channel image F_(n) with reference to a restoredprevious alpha channel image F′_(n-1) or a restored current alphachannel image F′_(n), transforms and quantizes thetemporal/spatial-prediction-encoded data, and generates a CBP of eachblock.

Referring to FIG. 8, in the intra mode, the temporal/spatial predictor810 generates a spatial prediction image by spatially predicting thecurrent alpha channel image F_(n) with reference to the restored currentalpha channel image F′_(n), performs encoding by an Exclusive-ORoperation of the current alpha channel image F_(n) and the spatialprediction image, and provides the result of the Exclusive-OR operationto the transformer/quantizer 830. In the inter mode, thetemporal/spatial predictor 810 generates a temporal prediction image bytemporally predicting the current alpha channel image F_(n) withreference to the restored previous alpha channel image F′_(n-1),performs encoding by an Exclusive-OR operation of the current alphachannel image F_(n) and the temporal prediction image, and provides theresult of the Exclusive-OR operation to the transformer/quantizer 830.

The transformer/quantizer 830 transforms and quantizes thetemporal/spatial-prediction-encoded data from the temporal/spatialpredictor 810 and outputs the transformed and quantized data to the CBPgenerator 410. Here, transforming and quantizing are not performed foran 8×8 block in which all pixel values of are 0 among thetemporal/spatial-prediction-encoded data.

The CBP generator 410 generates a CBP of the data provided from thetransformer/quantizer 830 and outputs the transformed and quantized datawith the CBP to the bitstream generator 450 and to the inversequantizer/inverse transformer 850. The prediction-encoded data withouttransforming and quantizing is provided to the bitstream generator 450and the temporal/spatial prediction compensator 870.

With reference to the CBP of each 8×8 block output from the CBPgenerator 410, the bitstream generator 450 generates a bitstream byentropy-encoding only the CBP for the 8×8 blocks whose CBP is 0, andentropy-encoding the CBP and pixel values for the 8×8 blocks whose CBPis 1.

The inverse quantizer/inverse transformer 850 inverse-quantizes andinverse-transforms the transformed and quantized data output from theCBP generator 410, whose CBP is 1 and outputs the inverse-quantized andinverse-transformed data to the temporal/spatial prediction compensator870. Meanwhile, prediction-encoded data for the 8×8 blocks whose CBP is0 is directly provided to the temporal/spatial prediction compensator870.

The temporal/spatial prediction compensator 870 generates the restoredcurrent alpha channel image F′_(n) by compensating for theinverse-quantized and inverse-transformed data from the inversequantizer/inverse transformer 850 or the prediction-encoded data fromthe temporal/spatial predictor 810. Meanwhile, when the CBP generated bythe CBP generator 410 indicates that all prediction-encoded pixel valuesof the 8×8 block are 0, the 8×8 block in the restored current alphachannel image F′_(n) is generated after compensating using thetemporal/spatial prediction.

FIG. 9 is a flowchart illustrating an alpha channel image encodingmethod according to an embodiment of the present invention. Referring toFIG. 9, in operation 910, a CBP is generated for each encoding unit ofan alpha channel image. Here, a method of generating a CBP for eachblock of the alpha channel image operates in accordance with the methodillustrated in FIG. 2. In operation 930, a bitstream is generated byentropy-encoding the alpha channel image based on the CBP for each blockof the alpha channel image.

On one hand, after operation 910, temporal/spatial-prediction-encodingof the alpha channel image may be performed, or thetemporal/spatial-prediction-encoding and transforming/quantizing of thealpha channel image may be performed.

On the other hand, before operation 910,temporal/spatial-prediction-encoding of the alpha channel image may beperformed, or the temporal/spatial-prediction-encoding andtransforming/quantizing of the alpha channel image may be performed. Inthis embodiment, a method of generating a CBP for each block of the dataobtained by temporal/spatial-prediction-encoding the alpha channel imagein operation 910 operates in accordance with the method illustrated inFIG. 3, as described above. Accordingly, a method of entropy-encodingthe alpha channel image in operation 930 may also be modified asdescribed above.

FIG. 10 is a block diagram of an alpha channel image decoding apparatusaccording to an embodiment of the present invention. The alpha channelimage decoding apparatus includes a bitstream analyzer 1010, a CBPanalyzer 1030 and a image restorer 1050. A configuration of the imagerestorer 1050 may be changed according to whether thetemporal/spatial-prediction-encoding is performed by the alpha channelimage encoding apparatus.

Referring to FIG. 10, the bitstream analyzer 1010 analyses an inputbitstream. Generally, entropy decoding may be employed in the bitstreamanalyzer 1010. The CBP analyzer 1030 analyzes a CBP for each macroblockwith respect to the data analyzed by the bitstream analyzer 1010. Withreference to the CBP analyzed by the CBP analyzer 1030, the imagerestorer 1050 restores an alpha channel image according to the CBP forblocks having only an ‘opaque’ or ‘transparent’ CBP characteristic andusing decoded pixel values for blocks in which the CBP characteristics‘opaque’ and ‘transparent’ are mixed.

FIG. 11 is a detailed diagram of an embodiment of the alpha channelimage decoding apparatus of FIG. 10. The image restorer 1050 includes atemporal/spatial prediction compensator 1110. The alpha channel imagedecoding apparatus illustrated in FIG. 11 may correspond to the alphachannel image encoding apparatus illustrated in FIG. 5.

Referring to FIG. 11, the temporal/spatial prediction compensator 1110restores a current alpha channel image F′_(n) bytemporal/spatial-prediction-compensating the decoded pixel values forblocks in which the CBP characteristics ‘opaque’ and ‘transparent’ aremixed with reference to the CBP analyzed by the CBP analyzer 1030. Atthis time, the temporal/spatial prediction compensator 1110 performsspatial-prediction-compensation with reference to the restored currentalpha channel image F′_(n) in the intra mode andtemporal-prediction-compensation with reference to a restored previousalpha channel image F′_(n-1) in the inter mode.

The current alpha channel image F′_(n) for blocks of only ‘opaque’ or‘transparent’ is restored according to CBP with reference to the CBPanalyzed by the CBP analyzer 1030 without prediction encoding.

FIG. 12 is a detailed block diagram of another embodiment of the alphachannel image decoding apparatus of FIG. 10. The image restorer 1050includes an inverse quantizer/inverse transformer 1210 and atemporal/spatial prediction compensator 1230. The alpha channel imagedecoding apparatus illustrated in FIG. 12 may correspond to the alphachannel image encoding apparatus illustrated in FIG. 6.

Referring to FIG. 12, the inverse quantizer/inverse transformer 1210inverse-quantizes and inverse-transforms the decoded pixel values forblocks in which the CBP characteristics ‘opaque’ and ‘transparent’ aremixed with reference to the CBP analyzed by the CBP analyzer 1030 andoutputs the inverse-quantized and inverse-transformed data to thetemporal/spatial prediction compensator 1230.

The temporal/spatial prediction compensator 1230 restores a currentalpha channel image F′_(n) by temporal/spatial-prediction-compensatingthe inverse-quantized and inverse-transformed data. At this time, thetemporal/spatial prediction compensator 1230 performsspatial-prediction-compensation with reference to the restored currentalpha channel image F′_(n) in the intra mode andtemporal-prediction-compensation with reference to a restored previousalpha channel image F′_(n-1) in the inter mode.

The current alpha channel image F′_(n) for blocks having only CBPcharacteristics of ‘opaque’ or ‘transparent’ is restored according tothe CBP with reference to the CBP analyzed by the CBP analyzer 1030without inverse quantizing, inverse transforming and predictionencoding.

FIG. 13 is a detailed block diagram of another embodiment of the alphachannel image decoding apparatus of FIG. 10. The image restorer 1050includes a temporal/spatial prediction compensator 1310. The alphachannel image decoding apparatus illustrated in FIG. 13 may correspondto the alpha channel image encoding apparatus illustrated in FIG. 7.

Referring to FIG. 13, the temporal/spatial prediction compensator 1310restores a current alpha channel image F′_(n) bytemporal/spatial-prediction-compensating all of blocks regardless of theCBP analyzed by the CBP analyzer 1030. At this time, thetemporal/spatial prediction compensator 1310 performsspatial-prediction-compensation with reference to the restored currentalpha channel image F′_(n) in the intra mode andtemporal-prediction-compensation with reference to a restored previousalpha channel image F′_(n-1) in the inter mode.

FIG. 14 is a detailed block diagram of another embodiment of the alphachannel image decoding apparatus of FIG. 10. The image restorer 1050includes an inverse quantizer/inverse transformer 1410 and atemporal/spatial prediction compensator 1430. The alpha channel imagedecoding apparatus illustrated in FIG. 14 may correspond to the alphachannel image encoding apparatus illustrated in FIG. 8.

Referring to FIG. 14, the inverse quantizer/inverse transformer 1410inverse-quantizes and inverse-transforms each of blocks whose CBP is 1,and outputs the inverse-quantized and inverse-transformed data to thetemporal/spatial prediction compensator 1430.

The temporal/spatial prediction compensator 1430 restores a currentalpha channel image F′_(n) by temporal/spatial-prediction-compensatingthe inverse-quantized and inverse-transformed data for blocks whose CBPis 1, and the entropy-encoded data for blocks whose CBP is 0. At thistime, the temporal/spatial prediction compensator 1430 performsspatial-prediction-compensation with reference to the restored currentalpha channel image F′_(n) in the intra mode andtemporal-prediction-compensation with reference to a restored previousalpha channel image F′_(n-1) in the inter mode.

FIG. 15 is a flowchart illustrating an alpha channel image decodingmethod according to an embodiment of the present invention. Referring toFIG. 15, in operation 1510, an input bitstream is entropy-encoded. Inoperation 1530, the CBP for each macroblock is extracted and the CBP ofeach block included in the macroblock is analyzed. In operation 1550,with reference to the analyzed CBP, an alpha channel image is restoredaccording to the CBP for blocks having only a CBP characteristic of‘opaque’ or ‘transparent’ and using decoded pixel values for blocks inwhich the CBP characteristics ‘opaque’ and ‘transparent’ are mixed.

FIGS. 16A through 16D schematize a process of encoding an alpha channelimage according to an embodiment of the present invention. In FIG. 16A,a reference number 1610 denotes an original image, and a referencenumber 1630 denotes an alpha channel image used to represent a portionto be masked from the original image. A black portion of the alphachannel image 1630 is a ‘transparent’ portion and has a pixel value of0, and a white portion of the alpha channel image 1630 is an ‘opaque’portion and has a pixel value of 1. FIG. 16B shows an example in whichthe alpha channel image 1630 is partitioned into blocks having apredetermined size, i.e., 8×8 block units. FIG. 16C shows an example inwhich the CBP is set to 0 when all of the pixel values included in each8×8 block are ‘transparent,’ 1 when all of the pixel values included ineach 8×8 block are ‘opaque,’ and 2 when the characteristics of‘transparent’ and ‘opaque’ are mixed in each 8×8 block. In FIG. 16C,when CBP is 0 or 1, even if pixel values of each 8×8 block are notencoded and only the CBP of each 8×8 block is encoded, an alpha channelimage may be restored by decoding only the CBP information. When the CBPis 2, the CBP and pixel values of each 8×8 block must be encoded. In amethod of encoding pixel values, the pixel values of each block arescanned in a predetermined order, and entropy encoding, i.e., run-levelencoding, may be performed. Here, the MPEG4 or H.264 standard may beapplied to the method of encoding pixel values. In the MPEG-4 standard,a 3D run-level encoding method in which ‘last,’ ‘run,’ and ‘level’ areencoded in 4×4 block units is used. Here, ‘last’ denotes whether avalue, which is not 0, to be encoded exists in a current block. In theH.264 standard, a method of encoding ‘run’ and ‘level’ in 4×4 blockunits is used. In each method, a sign of each ‘level’ is separatelyencoded. However, when an alpha channel image is encoded, it isunnecessary to encode the sign of each ‘level.’

Prediction encoded values may be run-level encoded by performing thetemporal/spatial prediction encoding before the run-level encoding.Also, Quantized values may be run-level encoded by performingtransforming/quantizing after the temporal/spatial prediction encoding.When the prediction encoding is performed for a binary image such as analpha channel image, an Exclusive-OR operation, instead of a subtractionoperation between predicted pixel values and pixel values of a currentblock, is performed. When the subtraction operation is performed,prediction-encoded data has a value of 0 when the predicted pixel valuesand the pixel values of the current block are the same, and 1 or −1 whenthe predicted pixel values and the pixel values of the current block aredifferent. However, when the Exclusive-OR operation is performedaccording to the embodiments of the present invention, since theprediction-encoded data has a value of 0 when the predicted pixel valuesand the pixel values of the current block are the same, and 1 when thepredicted pixel values and the pixel values of the current block aredifferent, when pixel values of blocks are encoded, a sign bit of each‘level’ does not have to be encoded.

FIG. 16D shows an example in which the CBP is allocated to each 8×8block according to the results obtained by performing the predictionencoding. When the prediction encoding is not performed, the CBP hasthree kinds of values {0, 1, 2}. However, when the prediction encodingis performed, since all of 8×8 blocks may be classified into 8×8 blocksin which all of the pixel values are 0, and 8×8 blocks in which not allof the pixel values are 0 regardless of whether the CBP characteristicis ‘transparent’ or ‘opaque’ according to the results of theExclusive-OR operation, the CBP has two kinds of values {0, 1}. Asdescribed above, when the prediction encoding is performed, since thenumber of blocks in which all of the pixel values are 0 increases, theencoding efficiency of the CBP increases. However, since a predictionmode in the intra mode and a motion vector in the inter mode must beencoded for each block according to prediction methods, the entireencoding efficiency may decrease.

FIG. 17 illustrates examples of a scanning order used to encode pixelvalues of blocks. In FIG. 17, it is assumed that pixel values areencoded in 4×4 block units, as described in the method of the H.264standard. FIG. 17A shows a zigzag scanning method, FIG. 17B shows ahorizontally scanning method, and FIG. 17C shows a vertically scanningmethod. The scanning order may be determined by fixedly using one of thethree methods, or using a mix of several methods. In the latter case,the scanning order may be determined by using a scanning type encodedand transmitted for each block or using circumferential informationinstead of the scanning type. For example, when transform encoding isnot performed, based on the intra mode, the horizontally scanning methodmay be used when horizontal prediction is performed, and the verticallyscanning method may be used when vertical prediction is performed. Also,by measuring a horizontal slope and a vertical slope using pixel valuesof adjacent blocks, the zigzag scanning method is used when the twoslopes are similar within a predetermined range, the vertically scanningmethod is used when the two slopes are not similar within thepredetermined range and when the horizontal slope is greater than thevertical slope, and the horizontally scanning method is used when thetwo slopes are not similar within the predetermined range and when thevertical slope is greater than the horizontal slope.

FIG. 18 illustrates a method of partitioning an image into blocks havinga predetermined size for temporal prediction of the image. The method isused in the ISO/IEC 14496-10 standard and the ITU-T Rec. H.264 standard.In the method, a 16×16 macroblock is basically partitioned into blockshaving various sizes, such as 16×16, 16×8, 8×16, and 8×8, and temporalimage values are predicted by obtaining a motion vector of each block.In particular, a fine motion may be exactly sensed by partitioning an8×8 block into blocks having various sizes, such as 8×8, 8×4, 4×8, and4×4 again.

When temporal prediction is used, a macroblock (MB) skip method may beused. In the MB skip method, when a sum of absolute values of pixelvalues of a macroblock in a difference image between a predicted imageand a current image is less than a predetermined threshold, the pixelvalues of the macroblock is not encoded, and only a mark denoting thatthe encoding of the pixel values of the macroblock is omitted isencoded. According to the MB skip method, encoding of all of theinformation, such as CBP information, motion vectors and pixel values,is omitted, and unchanged pixel values of a previous image are used forthe associated pixel values of a current macroblock. For example, theunchanged pixel values of a macroblock located at the same position ofthe current image in the previous image are used for the current image,or a specific position of the previous image is calculated using motionvectors of macroblocks located near the current macroblock, and theunchanged pixel values of a macroblock located at the specific positionare used for the current image.

Also, when the temporal prediction is used, to use ahalf-pel/quarter-pel motion prediction method, motion prediction may beperformed after magnifying a previous image twice or four times. Tomagnify an image, bi-linear interpolation is performed in the MPEG-4standard, and interpolation using a 6-tap filter is performed in theH.264 standard. However, in an alpha channel image, the motionprediction process described above may be omitted to simplifycalculation, and to apply the motion prediction process to the alphachannel image, a separate interpolation method besides the interpolationmethods described above may be used.

FIG. 19A illustrates positions of adjacent pixels for spatial predictionand pixel positions of a current block to be predicted. Like the methodillustrated in FIG. 18, the method illustrated in FIG. 19A is used inthe ISO/IEC 14496-10 standard and the ITU-T Rec H.264 standard. In FIG.19A, to predict 4×4 block data P_(a), P_(b), . . . , P_(q), spatiallyadjacent data P₀, P₁, . . . , P₁₂ previously encoded and restored areused. FIG. 19B illustrates 9 predicted directions from 0 to 8 forpredicting a current block by projecting on spatially adjacent pixels.For example, in a case of a 0 direction, by projecting adjacent pixelvalues P₁, P₂, P₃, and P₄ onto the vertical direction:

-   -   P_(a), P_(e), P_(i) and P_(m) are predicted as P₁,    -   P_(b), P_(f), P_(j) and P_(n) are predicted as P₂,    -   P_(c), P_(g), P_(k) and P_(o) are predicted as P₃,    -   and P_(d), P_(h), P_(l) and P_(q) are predicted as P₄.

Likewise, other directions are also predicted through projection.

The temporal/spatial prediction methods illustrated in FIGS. 18 and 19are described by using the conventional standard technologies asexamples. However, other methods may be used.

The present invention may be embodied in a general-purpose computer byrunning a program from a computer-readable medium, including but notlimited to, storage media such as magnetic storage media (ROMs, RAMs,floppy disks, magnetic tapes, and the like), optically readable media(CD-ROMs, DVDs, and the like), and carrier waves (transmission over theinternet). The present invention may be embodied as a computer-readablemedium having a computer-readable program code unit embodied therein forcausing a number of computer systems connected via a network to effectdistributed processing. Also, the functional programs, codes and codesegments for embodying the present invention may be easily deducted byprogrammers in the art to which the present invention belongs.

As described above, in an alpha channel image encoding/decodingapparatus and a method according to the embodiments of the presentinvention, encoding and decoding of an alpha channel image may beperformed independently from a general image signal, and since astructure has compatibility with structures of general imageencoding/decoding apparatuses and methods, e.g., a structure of theH.264 standard, the alpha channel image encoding/decoding apparatus anda method may be realized and used with a general image encoding/decodingapparatus and a method, and a high compression rate may be realized.

Also, the CBP encoding efficiency may be increased by generating a CBPfor an encoding unit by combining the CBP of blocks, and the pixel valueencoding efficiency may be increased by using an Exclusive-OR operationwhen temporal/spatial prediction encoding is performed.

Although a few embodiments of the present invention have been shown anddescribed, it would be appreciated by those skilled in the art thatchanges may be made in these embodiments without departing from theprinciples and spirit of the invention, the scope of which is defined inthe claims and their equivalents.

1. An apparatus to generate a coded block pattern (CBP) of an alphachannel image, the apparatus comprising: a block partitioning unitpartitioning a first block corresponding to an encoding unit in thealpha channel image into a plurality of second blocks; and a CBPallocator generating a CBP of the first block by allocating a CBP toeach of the plurality of second blocks and combining the CBPs of thesecond blocks.
 2. The apparatus of claim 1, wherein the CBP allocatorallocates a CBP to each second block according to whether all of pixelvalues of the second block are transparent, whether all of the pixelvalues of the second block are opaque, or whether the pixel values ofthe second block are mixed.
 3. The apparatus of claim 1, wherein the CBPallocator classifies configuration forms of the plurality of secondblocks comprising the first block and allocates a CBP to the first blockaccording to classified configuration forms.
 4. The apparatus of claim1, wherein, when the alpha channel image istemporal/spatial-prediction-encoded, the CBP allocator allocates a CBPto each of the plurality of the second blocks according to whether allof pixel values of the second blocks are 0 and whether all of predictionvalues of the second blocks are
 0. 5. A method of generating a codedblock pattern (CBP) of an alpha channel image, the method comprising:partitioning a first block corresponding to an encoding unit in thealpha channel image into a plurality of second blocks; and generating aCBP of the first block by allocating a CBP to each of the plurality ofthe second blocks and combining the CBPs of the second blocks.
 6. Themethod of claim 5, wherein the allocating the CBP to each of theplurality of the second blocks comprises: examining pixel values of thesecond blocks; allocating a CBP to each second block according towhether all of the pixel values of the second block are transparent,whether all of the pixel values of the second block are opaque, orwhether the pixel values of the second block are mixed; and generatingthe CBP of the first block by combining the CBPs of the plurality of thesecond blocks.
 7. The method of claim 5, wherein the allocating the CBPto each of the plurality of the second blocks comprises: classifying aconfiguration form of the first block according to pixel values of theplurality of the second blocks; allocating a CBP to each second blockaccording to whether all of the pixel values of the second block aretransparent, whether all of the pixel values of the second block areopaque, or whether the pixel values of the second block are mixed on abasis of the configuration form of the first block; and generating theCBP of the first block by combining the configuration form of the firstblock and the CBPs of the plurality of the second blocks.
 8. The methodof claim 5, wherein the allocating the CBP to each of the plurality ofsecond blocks comprises: examining prediction values of the secondblocks from a temporal/spatial-prediction-encoded alpha channel image;allocating CBPs to the plurality of second blocks according to whetherall of the pixel values of the second blocks are 0 and whether not allof prediction values of the second blocks are 0; and generating the CBPof the first block by combining the CBPs of the plurality of the secondblocks.
 9. A computer readable medium having recorded thereon a computerreadable program to perform a method of generating a coded block pattern(CBP) of an alpha channel image, the method comprising: partitioning afirst block corresponding to an encoding unit in the alpha channel imageinto a plurality of second blocks; and generating a CBP of the firstblock by allocating a CBP to each of the plurality of the second blocksand combining the CBPs of the second blocks.
 10. An alpha channel imageencoding apparatus comprising: a CBP generator generating a CBP of afirst block corresponding to an encoding unit in the alpha channel imageby allocating CBPs to a plurality of second blocks comprising the firstblock; and a bitstream generator generating a bitstream by encoding theCBP or the CBP and pixel values of the second blocks based on the CBP ofeach of the second blocks.
 11. The apparatus of claim 10, wherein theCBP generator allocates a CBP to each second block according to whetherall of the pixel values of the second block are transparent, whether allof the pixel values of the second block are opaque, or whether the pixelvalues of the second block are mixed.
 12. The apparatus of claim 10,wherein the CBP generator classifies configuration forms of theplurality of second blocks comprising the first block and allocates aCBP to the first block according to classified configuration forms. 13.The apparatus of claim 10, wherein, when the alpha channel image istemporal/spatial-prediction-encoded, the CBP generator allocates a CBPto each of the plurality of second blocks according to whether all ofthe pixel values of the second blocks are 0 and whether not all of pixelvalues of the second blocks are
 0. 14. The apparatus of claim 11,further comprising: a temporal/spatial predictortemporal/spatial-prediction-encoding second blocks, to which a CBPindicating that the pixel values of the second block are mixed isallocated, of the alpha channel image with reference to a restoredprevious alpha channel image or a restored current alpha channel imageand providing the temporal/spatial-prediction-encoded second blocks tothe bitstream generator; and a temporal/spatial prediction compensatorgenerating the restored current alpha channel image bytemporal/spatial-prediction-compensating for thetemporal/spatial-prediction-encoded second blocks.
 15. The apparatus ofclaim 14, wherein the temporal/spatial predictor generates thetemporal/spatial-prediction-encoded pixel values by performing anExclusive-OR operation of the pixel values of the second blocks and thepixel values predicted from the pixel values of the second blocks withreference to the restored previous alpha channel image or the restoredcurrent alpha channel image.
 16. The apparatus of claim 12, furthercomprising: a temporal/spatial predictortemporal/spatial-prediction-encoding second blocks, to which a CBPindicating that the pixel values of the second block are mixed isallocated, of the alpha channel image with reference to a restoredprevious alpha channel image or a restored current alpha channel imageand providing the temporal/spatial-prediction-encoded second blocks tothe bitstream generator; and a temporal/spatial prediction compensatorgenerating the restored current alpha channel image bytemporal/spatial-prediction-compensating for thetemporal/spatial-prediction-encoded second blocks.
 17. The apparatus ofclaim 16, wherein the temporal/spatial predictor generates thetemporal/spatial-prediction-encoded pixel values by performing anExclusive-OR operation of the pixel values of the second blocks and thepixel values predicted from the pixel values of the second blocks withreference to the restored previous alpha channel image or the restoredcurrent alpha channel image.
 18. The apparatus of claim 11, furthercomprising: a temporal/spatial predictortemporal/spatial-prediction-encoding second blocks, to which a CBPindicating that the pixel values of the second block are mixed isallocated, of the alpha channel image with reference to a restoredprevious alpha channel image or a restored current alpha channel image;a transformer/quantizer transforming and quantizing thetemporal/spatial-prediction-encoded second blocks and outputting thetransformed and quantized second blocks to the bitstream generator; aninverse quantizer/inverse transformer inverse-quantizing andinverse-transforming the transformed and quantized second blocks; and atemporal/spatial prediction compensator generating the restored currentalpha channel image by temporal/spatial-prediction-compensating for theinverse-quantized and inverse-transformed second blocks.
 19. Theapparatus of claim 18, wherein the temporal/spatial predictor generatesthe temporal/spatial-prediction-encoded pixel values by performing anExclusive-OR operation of the pixel values of the second blocks and thepixel values predicted from the pixel values of the second blocks withreference to the restored previous alpha channel image or the restoredcurrent alpha channel image.
 20. The apparatus of claim 12, furthercomprising: a temporal/spatial predictortemporal/spatial-prediction-encoding second blocks, to which a CBPindicating that pixel values of the second block are mixed is allocated,of the alpha channel image with reference to a restored previous alphachannel image or a restored current alpha channel image; atransformer/quantizer transforming and quantizing thetemporal/spatial-prediction-encoded second blocks and outputting thetransformed and quantized second blocks to the bitstream generator; aninverse quantizer/inverse transformer inverse-quantizing andinverse-transforming the transformed and quantized second blocks; and atemporal/spatial prediction compensator generating the restored currentalpha channel image by temporal/spatial-prediction-compensating for theinverse-quantized and inverse-transformed second blocks.
 21. Theapparatus of claim 20, wherein the temporal/spatial predictor generatesthe temporal/spatial-prediction-encoded pixel values by performing anExclusive-OR operation of the pixel values of the second blocks and thepixel values predicted from the pixel values of the second blocks withreference to the restored previous alpha channel image or the restoredcurrent alpha channel image.
 22. The apparatus of claim 13, furthercomprising: a temporal/spatial predictortemporal/spatial-prediction-encoding the alpha channel image withreference to a restored previous image or a restored current image andoutputting the temporal/spatial-prediction-encoded alpha channel imageto the CBP generator; and a temporal/spatial prediction compensatorgenerating the restored current image bytemporal/spatial-prediction-compensating for thetemporal/spatial-prediction-encoded alpha channel image.
 23. Theapparatus of claim 22, wherein the temporal/spatial predictor generatesthe temporal/spatial-prediction-encoded second blocks by performing anExclusive-OR operation of the pixel values of the second blocks of thealpha channel image and the pixel values predicted from the associatedpixel values of the second blocks with reference to the restoredprevious image or the restored current image.
 24. The apparatus of claim13, further comprising: a temporal/spatial predictor generating atemporal/spatial-prediction-encoded alpha channel image bytemporal/spatial-prediction-encoding the alpha channel image withreference to a restored previous image or a restored current image; atransformer/quantizer transforming and quantizing thetemporal/spatial-prediction-encoded alpha channel image and outputtingthe transformed and quantized alpha channel image to the CBP generator;an inverse quantizer/inverse transformer inverse-quantizing andinverse-transforming the transformed and quantized alpha channel image;and a temporal/spatial prediction compensator generating the restoredcurrent image by temporal/spatial-prediction-compensating for theinverse-quantized and inverse-transformed alpha channel image.
 25. Theapparatus of claim 24, wherein the temporal/spatial predictor generatesthe temporal/spatial-prediction-encoded second blocks by performing anExclusive-OR operation of the pixel values of the second blocks of thealpha channel image and the pixel values predicted from the associatedpixel values of the second blocks with reference to the restoredprevious image or the restored current image.
 26. An alpha channel imageencoding method comprising: generating a CBP of a first blockcorresponding to an encoding unit in the alpha channel image byallocating CBPs to a plurality of second blocks comprising the firstblock; and generating a bitstream by encoding the CBP or the CBP andpixel values of the second blocks based on the CBP of each of the secondblocks.
 27. The method of claim 26, further comprising: when a CBP isallocated to each second block according to whether all of the pixelvalues of the second block are transparent, whether all of the pixelvalues of the second block are opaque, or whether the pixel values ofthe second block are mixed, temporal/spatial-prediction-encoding secondblocks, to which a CBP indicating that the pixel values of the secondblock are mixed is allocated, of the alpha channel image with referenceto a restored previous image or a restored current image; and generatingthe restored current image by temporal/spatial-prediction-compensatingfor the temporal/spatial-prediction-encoded second blocks.
 28. Themethod of claim 27, wherein, in thetemporal/spatial-prediction-encoding, thetemporal/spatial-prediction-encoded second blocks are generated byperforming an Exclusive-OR operation of the pixel values of the secondblocks of the alpha channel image and the pixel values predicted fromthe associated pixel values of the second blocks with reference to therestored previous image or the restored current image.
 29. The method ofclaim 26, further comprising: when a CBP is allocated to each secondblock according to whether all of the pixel values of the second blockare transparent, whether all of the pixel values of the second block areopaque, or whether the pixel values of the second block are mixed,temporal/spatial-prediction-encoding second blocks, to which a CBPindicating that the pixel values of the second block are mixed isallocated, of the alpha channel image with reference to a restoredprevious image or a restored current image; transforming and quantizingthe temporal/spatial-prediction-encoded second blocks and providing thetransformed and quantized second blocks to the bitstream;inverse-quantizing and inverse-transforming the transformed andquantized second blocks; and generating the restored current image bytemporal/spatial-prediction-compensating for the inverse-quantized andinverse-transformed second blocks.
 30. The method of claim 29, wherein,in the temporal/spatial-prediction-encoding, thetemporal/spatial-prediction-encoded second blocks are generated byperforming an Exclusive-OR operation of the pixel values of the secondblocks of the alpha channel image and the pixel values predicted fromthe associated pixel values of the second blocks with reference to therestored previous image or the restored current image.
 31. The method ofclaim 26, further comprising: when configuration forms of the pluralityof second blocks composing the first block are classified and a CBP isallocated to the first block according to the classified configurationforms, temporal/spatial-prediction-encoding second blocks, to which aCBP indicating that the pixel values of the second block are mixed isallocated, of the alpha channel image with reference to a restoredprevious image or a restored current image; and generating the restoredcurrent image by temporal/spatial-prediction-compensating for thetemporal/spatial-prediction-encoded second blocks.
 32. The method ofclaim 31, wherein, in the temporal/spatial-prediction-encoding, thetemporal/spatial-prediction-encoded second blocks are generated byperforming an Exclusive-OR operation of the pixel values of the secondblocks of the alpha channel image and the pixel values predicted fromthe associated pixel values of the second blocks with reference to therestored previous image or the restored current image.
 33. The method ofclaim 26, further comprising: when configuration forms of the pluralityof second blocks composing the first block are classified and a CBP isallocated to the first block according to the classified configurationforms, temporal/spatial-prediction-encoding second blocks, to which aCBP indicating that the pixel values of the second block are mixed isallocated, of the alpha channel image with reference to a restoredprevious image or a restored current image; transforming and quantizingthe temporal/spatial-prediction-encoded second blocks and providing thetransformed and quantized second blocks to the bitstream generating;inverse-quantizing and inverse-transforming the transformed andquantized second blocks; and generating the restored current image bytemporal/spatial-prediction-compensating for the inverse-quantized andinverse-transformed second blocks.
 34. The method of claim 33, wherein,in the temporal/spatial-prediction-encoding, thetemporal/spatial-prediction-encoded second blocks are generated byperforming an Exclusive-OR operation of the pixel values of the secondblocks of the alpha channel image and the pixel values predicted fromthe associated pixel values of the second blocks with reference to therestored previous image or the restored current image.
 35. The method ofclaim 26, further comprising: when a CBP is allocated to each of theplurality of second blocks in the temporal/spatial-prediction-encodedalpha channel image according to whether all of the pixel values of thesecond blocks are 0 and whether not all of pixel values of the secondblocks are 0, temporal/spatial-prediction-encoding the alpha channelimage with reference to a restored previous image or a restored currentimage and providing the temporal/spatial-prediction-encoded alphachannel image to the generation of the CBP; and generating the restoredcurrent image by temporal/spatial-prediction-compensating for thetemporal/spatial-prediction-encoded alpha channel image.
 36. The methodof claim 35, wherein, in the temporal/spatial-prediction-encoding, thetemporal/spatial-prediction-encoded second blocks are generated byperforming an Exclusive-OR operation of the pixel values of the secondblocks of the alpha channel image and the pixel values predicted fromthe associated pixel values of the second blocks with reference to therestored previous image or the restored current image.
 37. The method ofclaim 26, further comprising: when a CBP is allocated to each of theplurality of second blocks in the temporal/spatial-prediction-encodedalpha channel image according to whether all of the pixel values of thesecond blocks are 0 and whether not all of pixel values of the secondblocks are 0, generating a temporal/spatial-prediction-encoded alphachannel image by temporal/spatial-prediction-encoding the alpha channelimage with reference to a restored previous image or a restored currentimage; transforming and quantizing thetemporal/spatial-prediction-encoded alpha channel image and providingthe transformed and quantized alpha channel image to the generation ofthe CBP; inverse-quantizing and inverse-transforming the transformed andquantized alpha channel image; and generating the restored current imageby temporal/spatial-prediction-compensating for the inverse-quantizedand inverse-transformed alpha channel image.
 38. The method of claim 37,Wherein, in the temporal/spatial-prediction-encoding, thetemporal/spatial-prediction-encoded second blocks are generated byperforming an Exclusive-OR operation of the pixel values of the secondblocks of the alpha channel image and the pixel values predicted fromthe associated pixel values of the second blocks with reference to therestored previous image or the restored current image.
 39. A computerreadable medium having recorded thereon a computer readable program toperform an alpha channel image encoding method comprising: generating aCBP of a first block corresponding to an encoding unit in the alphachannel image by allocating CBPs to a plurality of second blockscomprising the first block; and generating a bitstream by encoding theCBP or the CBP and pixel values of the second blocks based on the CBP ofeach of the second blocks.
 40. An alpha channel image decoding apparatuscomprising: a bitstream analyzer analyzing and decoding a bitstreamobtained by encoding an alpha channel image of each first block, whichis an encoding unit; a CBP analyzer extracting and analyzing a CBP ofeach of second blocks included in the first block from the decoded data;and an image restorer restoring a current alpha channel image using theCBP analyzed for each of the second blocks and decoded pixel values. 41.The apparatus of claim 40, wherein the image restorer restores thecurrent alpha channel image by temporal/spatial-prediction-compensatingfor the second blocks, to which a CBP indicating that the decoded pixelvalues of the second block are mixed is allocated, when a CBP isallocated to each second block according to whether all of the pixelvalues of the second block are transparent, whether all of the pixelvalues of the second block are opaque, or whether the pixel values ofthe second block are mixed.
 42. The apparatus of claim 41, wherein theimage restorer generates temporal/spatial-prediction-compensated secondblocks by performing an Exclusive-OR operation of the pixel values ofthe decoded second blocks and the pixel values predicted from the pixelvalues of the second blocks with reference to a restored previous imageor a restored current image.
 43. The apparatus of claim 40, wherein theimage restorer restores the current alpha channel image bytemporal/spatial-prediction-compensating for andinverse-quantizing/inverse-transforming second blocks, to which a CBPindicating that the decoded pixel values of the second block are mixedis allocated, when a CBP is allocated to each second block according towhether all of the pixel values of the second block are transparent,whether all of the pixel values of the second block are opaque, orwhether the pixel values of the second block are mixed.
 44. Theapparatus of claim 43, wherein the image restorer generatestemporal/spatial-prediction-compensated second blocks by performing anExclusive-OR operation of the pixel values of the decoded second blocksand the pixel values predicted from the pixel values of the secondblocks with reference to a restored previous image or a restored currentimage.
 45. The apparatus of claim 40, wherein the image restorerrestores the current alpha channel image bytemporal/spatial-prediction-compensating for the second blocks, to whicha CBP indicating that the decoded pixel values of the second block aremixed is allocated, when configuration forms of the plurality of secondblocks comprising the first block are classified and a CBP is allocatedto each of the plurality of the second blocks according to theclassified configuration forms.
 46. The apparatus of claim 45, whereinthe image restorer generates temporal/spatial-prediction-compensatedsecond blocks by performing an Exclusive-OR operation of the pixelvalues of the decoded second blocks and the pixel values predicted fromthe pixel values of the second blocks with reference to a restoredprevious image or a restored current image.
 47. The apparatus of claim40, wherein the image restorer restores the current alpha channel imageby temporal/spatial-prediction-compensating for andinverse-quantizing/inverse-transforming second blocks, to which a CBPindicating that the decoded pixel values of the second block are mixedis allocated, when configuration forms of the plurality of second blockscomprising the first block are classified and a CBP is allocated to eachof the plurality of second blocks according to the classifiedconfiguration forms,
 48. The apparatus of claim 47, wherein the imagerestorer generates temporal/spatial-prediction-compensated second blocksby performing an Exclusive-OR operation of the pixel values of thedecoded second blocks and the pixel values predicted from the pixelvalues of the second blocks with reference to a restored previous imageor a restored current image.
 49. The apparatus of claim 40, wherein theimage restorer restores the current alpha channel image bytemporal/spatial-prediction-compensating for all of the second blocksregardless of CBPs of the decoded second blocks, when a CBP is allocatedto each of the plurality of second blocks in thetemporal/spatial-prediction-encoded alpha channel image according towhether all of the pixel values of the second blocks are 0 and whethernot all of the pixel values of the second blocks are
 0. 50. Theapparatus of claim 49, wherein the image restorer generatestemporal/spatial-prediction-compensated second blocks by performing anExclusive-OR operation of the pixel values of the decoded second blocksand the pixel values predicted from the pixel values of the secondblocks with reference to a restored previous image or a restored currentimage.
 51. The apparatus of claim 40, wherein the image restorerrestores the current alpha channel image bytemporal/spatial-prediction-compensating for andinverse-quantizing/inverse-transforming all of the second blocksregardless of CBPs of the decoded second blocks, when a CBP is allocatedto each of the plurality of second blocks in thetemporal/spatial-prediction-encoded alpha channel image according towhether all of the pixel values of the second blocks are 0 and whethernot all of the pixel values of the second blocks are
 0. 52. Theapparatus of claim 51, wherein the image restorer generatestemporal/spatial-prediction-compensated second blocks by performing anExclusive-OR operation of the pixel values of the decoded second blocksand the pixel values predicted from the pixel values of the secondblocks with reference to a restored previous image or a restored currentimage.
 53. An alpha channel image decoding method comprising: analyzingand decoding a bitstream obtained by encoding an alpha channel image ofeach first block, which is an encoding unit; extracting and analyzing aCBP of each of second blocks included in the first block from thedecoded data; and restoring a current alpha channel image using the CBPanalyzed for each of the second blocks and decoded pixel values.
 54. Themethod of claim 53, wherein the current alpha channel image is restoredby temporal/spatial-prediction-compensating for the second blocks, towhich a CBP indicating that the decoded pixel values of the second blockare mixed is allocated, when a CBP is allocated to each second blockaccording to whether all of the pixel values of the second block aretransparent, whether all of the pixel values of the second block areopaque, or whether the pixel values of the second block are mixed. 55.The method of claim 54, wherein thetemporal/spatial-prediction-compensated second blocks are generated byperforming an Exclusive-OR operation of the pixel values of the decodedsecond blocks and the pixel values predicted from the pixel values ofthe second blocks with reference to a restored previous image or arestored current image.
 56. The method of claim 53, wherein the currentalpha channel image is restored bytemporal/spatial-prediction-compensating for andinverse-quantizing/inverse-transforming second blocks, to which a CBPindicating that the decoded pixel values of the second block are mixedis allocated, when a CBP is allocated to each second block according towhether all of the pixel values of the second block are transparent,whether all of the pixel values of the second block are opaque, orwhether the pixel values of the second block are mixed.
 57. The methodof claim 56, wherein the temporal/spatial-prediction-compensated secondblocks are generated by performing an Exclusive-OR operation of thepixel values of the decoded second blocks and the pixel values predictedfrom the pixel values of the second blocks with reference to a restoredprevious image or a restored current image.
 58. The method of claim 53,wherein the current alpha channel image is restored bytemporal/spatial-prediction-compensating for second blocks, to which aCBP indicating that the decoded pixel values of the second block aremixed is allocated, when configuration forms of the plurality of secondblocks comprising, the first block are classified and a CBP is allocatedto each of the plurality of second blocks according to the classifiedconfiguration forms.
 59. The method of claim 58, wherein thetemporal/spatial-prediction-compensated second blocks are generated byperforming an Exclusive-OR operation of the pixel values of the decodedsecond blocks and the pixel values predicted from the pixel values ofthe second blocks with reference to a restored previous image or arestored current image.
 60. The method of claim 53, wherein the currentalpha channel image is restored bytemporal/spatial-prediction-compensating for andinverse-quantizing/inverse-transforming second blocks, to which a CBPindicating that the decoded pixel values of the second block are mixedis allocated, when configuration forms of the plurality of second blockscomprising the first block are classified and a CBP is allocated to eachof the plurality of second blocks according to the classifiedconfiguration forms,
 61. The method of claim 60, wherein thetemporal/spatial-prediction-compensated second blocks are generated byperforming an Exclusive-OR operation of the pixel values of the decodedsecond blocks and the pixel values predicted from the pixel values ofthe second blocks with reference to a restored previous image or arestored current image.
 62. The method of claim 53, wherein the currentalpha channel image is restored bytemporal/spatial-prediction-compensating for all of the second blockswithout regard to the CBPs of the decoded second blocks, when a CBP isallocated to each of the plurality of second blocks in thetemporal/spatial-prediction-encoded alpha channel image according towhether all of the pixel values of the second blocks are 0 and whethernot all of the pixel values of the second blocks are
 0. 63. The methodof claim 62, wherein the temporal/spatial-prediction-compensated secondblocks are generated by performing an Exclusive-OR operation of thepixel values of the decoded second blocks and the pixel values predictedfrom the pixel values of the second blocks with reference to a restoredprevious image or a restored current image.
 64. The method of claim 53,wherein the current alpha channel image is restored bytemporal/spatial-prediction-compensating for andinverse-quantizing/inverse-transforming all of the second blocksregardless of CBPs of the decoded second blocks, when a CBP is allocatedto each of the plurality of second blocks in thetemporal/spatial-prediction-encoded alpha channel image according towhether all of the pixel values of the second blocks are 0 and whethernot all of pixel values of the second blocks are
 0. 65. The method ofclaim 64, wherein in the temporal/spatial-prediction-compensated secondblocks are generated by performing an Exclusive-OR operation of thepixel values of the decoded second blocks and the pixel values predictedfrom the pixel values of the second blocks with reference to a restoredprevious image or a restored current image.
 66. A computer readablemedium having recorded thereon a computer readable program to perform analpha channel image decoding method comprising: analyzing and decoding abitstream obtained by encoding an alpha channel image of each firstblock, which is an encoding unit; extracting and analyzing a CBP foreach of second blocks included in the first block from the decoded data;and restoring a current alpha channel image using the CBP analyzed foreach of the second blocks and decoded pixel values.
 67. The apparatus ofclaim 10, wherein in the bitstream generator, a scanning order used toencode the pixel values of blocks is varied according to a horizontalslope and a vertical slope measured using the pixel values of adjacentblocks.
 68. The apparatus of claim 14, wherein in the bitstreamgenerator, a scanning order used to encode pixel values of blocks isvaried according to a horizontal slope and a vertical slope measuredusing the pixel values of adjacent blocks.
 69. The apparatus of claim14, wherein in the bitstream generator, a scanning order used to encodethe pixel values of blocks is varied according to a prediction mode. 70.The apparatus of claim 16, wherein in the bitstream generator, ascanning order used to encode the pixel values of blocks is variedaccording to a horizontal slope and a vertical slope measured using thepixel values of adjacent blocks.
 71. The apparatus of claim 10, whereinin the bitstream generator, a scanning order used to encode the pixelvalues of blocks is varied according to a prediction mode.
 72. Theapparatus of claim 18, wherein in the bitstream generator, a scanningorder used to encode the pixel values of blocks is varied according to ahorizontal slope and a vertical slope measured using pixel values ofadjacent blocks.
 73. The apparatus of claim 18, wherein in the bitstreamgenerator, a scanning order used to encode the pixel values of blocks isvaried according to a prediction mode.
 74. The apparatus of claim 20,wherein in the bitstream generator, a scanning order used to encode thepixel values of blocks is varied according to a horizontal slope and avertical slope measured using pixel values of adjacent blocks.
 75. Theapparatus of claim 20, wherein in the bitstream generator, a scanningorder used to encode the pixel values of blocks is varied according to aprediction mode.
 76. The apparatus of claim 22, wherein in the bitstreamgenerator, a scanning order used to encode the pixel values of blocks isvaried according to a horizontal slope and a vertical slope measuredusing the pixel values of adjacent blocks.
 77. The apparatus of claim24, wherein in the bitstream generator, a scanning order used to encodethe pixel values of blocks is varied according to a prediction mode. 78.The apparatus of claim 40, wherein in the bitstream analyzer, a scanningorder used to decode the pixel values of blocks is varied according to ahorizontal slope and a vertical slope measured using the pixel values ofadjacent blocks.
 79. The apparatus of claim 41, wherein in the bitstreamanalyzer, a scanning order used to decode the pixel values of blocks isvaried according to a horizontal slope and a vertical slope measuredusing the pixel values of adjacent blocks.
 80. The apparatus of claim41, wherein in the bitstream analyzer, a scanning order used to decodethe pixel values of blocks is varied according to a prediction mode. 81.The apparatus of claim 43, wherein in the bitstream analyzer, a scanningorder used to decode the pixel values of blocks is varied according to ahorizontal slope and a vertical slope measured using the pixel values ofadjacent blocks.
 82. The apparatus of claim 43, wherein in the bitstreamanalyzer, a scanning order used to decode the pixel values of blocks isvaried according to a prediction mode.
 83. The apparatus of claim 45,wherein in the bitstream analyzer, a scanning order used to decode thepixel values of blocks is varied according to a horizontal slope and avertical slope measured using the pixel values of adjacent blocks. 84.The apparatus of claim 45, wherein in the bitstream analyzer, a scanningorder used to decode the pixel values of blocks is varied according to aprediction mode.
 85. The apparatus of claim 47, wherein in the bitstreamanalyzer, a scanning order used to decode the pixel values of blocks isvaried according to a horizontal slope and a vertical slope measuredusing the pixel values of adjacent blocks.
 86. The apparatus of claim47, wherein in the bitstream analyzer, a scanning order used to decodethe pixel values of blocks is varied according to a prediction mode. 87.The apparatus of claim 49, wherein in the bitstream analyzer, a scanningorder used to decode the pixel values of blocks is varied according to ahorizontal slope and a vertical slope measured using the pixel values ofadjacent blocks.
 88. The apparatus of claim 49, wherein in the bitstreamanalyzer, a scanning order used to decode the pixel values of blocks isvaried according to a prediction mode.
 89. The apparatus of claim 51,wherein in the bitstream analyzer, a scanning order used to decode thepixel values of blocks is varied according to a horizontal slope and avertical slope measured using the pixel values of adjacent blocks. 90.The apparatus of claim 51, wherein in the bitstream analyzer, a scanningorder used to decode the pixel values of blocks is varied according to aprediction mode.